A note on orientations of the infinite random graph
نویسندگان
چکیده
منابع مشابه
A note on orientations of the infinite random graph
We answer a question of P. Cameron’s by giving examples of 2א0 many non-isomorphic acyclic orientations of the infinite random graph with a topological ordering that do not have the pigeonhole property. Our examples also embed each countable linear ordering. A graph is n-existentially closed or n-e.c. if for each n-subset S of vertices, and each subset T of S (possibly empty), there is a vertex...
متن کاملA note on the order graph of a group
The order graph of a group $G$, denoted by $Gamma^*(G)$, is a graph whose vertices are subgroups of $G$ and two distinct vertices $H$ and $K$ are adjacent if and only if $|H|big{|}|K|$ or $|K|big{|}|H|$. In this paper, we study the connectivity and diameter of this graph. Also we give a relation between the order graph and prime graph of a group.
متن کاملA Note on Automorphisms of the Infinite-Dimensional Hypercube Graph
We define the infinite-dimensional hypercube graph Hא0 as the graph whose vertex set is formed by the so-called singular subsets of Z \ {0}. This graph is not connected, but it has isomorphic connected components. We show that the restrictions of its automorphisms to the connected components are induced by permutations on Z \ {0} preserving the family of singular subsets. As an application, we ...
متن کاملA note on a graph related to the comaximal ideal graph of a commutative ring
The rings considered in this article are commutative with identity which admit at least two maximal ideals. This article is inspired by the work done on the comaximal ideal graph of a commutative ring. Let R be a ring. We associate an undirected graph to R denoted by mathcal{G}(R), whose vertex set is the set of all proper ideals I of R such that Inotsubseteq J(R), where J(R) is...
متن کاملthe effect of consciousness raising (c-r) on the reduction of translational errors: a case study
در دوره های آموزش ترجمه استادان بیشتر سعی دارند دانشجویان را با انواع متون آشنا سازند، درحالی که کمتر به خطاهای مکرر آنان در متن ترجمه شده می پردازند. اهمیت تحقیق حاضر مبنی بر ارتکاب مکرر خطاهای ترجمانی حتی بعد از گذراندن دوره های تخصصی ترجمه از سوی دانشجویان است. هدف از آن تاکید بر خطاهای رایج میان دانشجویان مترجمی و کاهش این خطاها با افزایش آگاهی و هوشیاری دانشجویان از بروز آنها است.از آنجا ک...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2004
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2004.01.002